警界敗類三哥（林正英 飾）席捲價值近一億元的珠寶逃往日本，雖有雞骨草（成龍 飾）和獨角金（元彪 飾）兩位幹探跟蹤追捕，但三哥仍為日本黑社會頭目松本所救，雞骨草二人也陷入危機。 迫於公眾形象限制，香港警方不願動用本土警力。曹警司（曹達華 飾）找到正在服刑的罪犯鷓鴣菜（洪金寶 飾），希望藉助他的力量將三哥引渡回港。鷓鴣菜隨後集結孤兒院的好友花旗參（秦祥林 飾）、犀牛皮（馮淬帆 飾）、大生地（吳耀漢 飾）和羅漢果（曾志偉 飾）。在曹警司的威逼利誘下，五個笑料不斷的和女警探霸王花踏上前往日本的旅程……